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Abstract 


We prove the large deviation principle for the trajectory of a broad 
class of mean field interacting Markov jump processes via a general ana¬ 
lytic approach based on viscosity solutions. Examples include generalized 
Ehrenfest models as well as Curie-Weiss spin flip dynamics with singular 
jump rates. 

The main step in the proof of the large deviation principle, which is 
of independent interest, is the proof of the comparison principle for an 
associated collection of Hamilton-Jacobi equations. 

Additionally, we show that the large deviation principle provides a gen¬ 
eral method to identify a Lyapunov function for the associated McKean- 
Vlasov equation. 

1 Introduction 

We consider two models of Markov jump processes with mean field interaction. 
In both cases, we have n particles or spins that evolve as a pure jump pro¬ 
cess, where the jump rates of the individual particles depend on the empirical 
distribution of all n particles. 

We prove the large deviation principle(LDP) for the trajectory of these empirical 
quantities and show that the rate function is in Lagrangian form. The first set of 
models that we consider are conservative models that generalize the Ehrenfest 
model. In the one dimensional setting, this model is also known as the Moran 
model without mutation or selection. For these models, the empirical quantity 
of interest for large n is the empirical magnetisation. The second class of models 
are jump processes of Glauber type such as Curie-Weiss spin flip dynamics. In 
this case, the empirical measure is given by 
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where ai{t) G is the state of the j-th spin at time t. Under some 

appropriate conditions, the trajectory ^n{t) converges as n —>■ c» to /r(t), the 
solution of a McKean-Vlasov equation, which is a generalization of the linear 
Kolmogorov forward equation which would appear in the case of independent 
particles. 

For the second class of models, we obtain a large deviation principle for the 
trajectory of these empirical measures on the space F'p({i,...,d})(R''') of cadlag 
paths on E := 7^({1,..., d}) of the form 

P [{fj-nit)}t>0 7 ] ~ 

where 

pOO 

7 ( 7 ) = 7 ( 7 ( 0 ))-h / /:( 7 (s), 7 (s))ds 

Jo 

for trajectories 7 that are absolutely continuous and /(q) = cw otherwise. In 
particular, 7 ( 7 ) = 0 for the solution 7 of the limiting McKean-Vlasov equation. 
The Lagrangian £ : 7? x —>■ 1R+ is defined as the Legendre transform of a 
Hamiltionan 77 : U x —>■ R that can be obtained via a limiting procedure 

77(cc, V/(a;)) = Hf{x) = lim . (1.1) 

n n 

Here is the generator of the Markov process of {fin{t)}t>o- More details on 
the models and definitions follow shortly in Section [S] 

Recent applications of the path-space large deviation principle are found in 
the study of mean-field Gibbs-non-Gibbs transitions, see e.g. Din] or the 
microscopic origin of gradient flow structures, see e.g. [21^. Other authors 
have considered the path-space LDP in various contexts before, see for exam¬ 
ple [llllinilI3[Ml[2Sl[lI]- A comparison with these results follows in Section 

The novel aspect of this paper with respect to large deviations for jump processes 
is an approach via a class of Hamilton-Jacohi equations. In [23) . a general 
strategy is proposed for the study for large deviations of trajectories which is 
based on the convergence of non-linear semigroups. As in the theory of weak 
convergence of Markov processes, this program is carried out in two steps, first 
one proves convergence of the generators, i.e. (HI, and secondly one shows 
that 77 is indeed the generator of a semigroup. 

The latter issue is non trivial and follows for example by showing that the 
Hamilton-Jacobi equation 

f{x) - XH{x, V/(a:)) - h{x) = 0 (1.2) 

has a unique solution / for all h G C{E) and A > 0 in the viscosity sense. It 
is exactly this problem that is the main focus of the paper. An extra bonus of 
this approach is that the conditions on the Markov processes for finite N are 
weaker then in previous studies, and allow for singular behaviour in the jump 
rate for a particle to move from a to 5 in boundary regions when the empirical 
average /r(a) is close to 0. 

This approach via the Hamilton-Jacobi equation has been carried out in m 
for Levy processes on R'^, systems with multiple time scales and for stochastic 
equations in infinite dimensions. In m, the LDP for a diffusion process on 
(0,oo) is treated with singular behaviour close to 0. 
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As a direct consequence of our large deviation principle, we obtain a straight¬ 
forward method to find Lyapunov functions for the limiting McKean-Vlasov 
equation. If A„ is the linear generator of the empirical quantity of interest 
of the n-particle process, the operator A obtained by Af = lim„ A„/ can be 
represented by Af{^) = (V/(^),F(^)) for some vector field F. If solutions to 

m = ( 1 . 3 ) 

are unique for a given starting point and if the empirical measures /in(0) con¬ 
verges to /i(0), the empirical measures {/ira(t)}t>o converge almost surely to a 
solution {fi{t)}t>o of (11.311 . In Section [531 we will show that if the stationary 
measures of A„ satisfy a large deviation principle on 'P{{1 ,... ,d}) with rate 
function Jp, then Jp is a Lyapunov function for m- 

The paper is organised as follows. In Section [3 we introduce the models and 
state our results. Additionally, we give some examples to show how to apply 
the theorems. In Section [31 we recall the main results from that relate the 
Hamilton-Jacobi equations to the large deviation problem. Additionally, 
we verify conditions from [23] that are necessary to obtain our large deviation 
result wit a rate function in Lagrangian form, in the case that we have uniqueness 
of solutions to the Hamilton-Jacobi equations. Finally, in Section |3 we prove 
uniqueness of viscosity solutions to m- 


2 Main results 

2.1 Two models of interacting jnmp processes 

We do a large deviation analysis of the trajectory of the empirical magnetization 
or distribution for two models of interacting spin-flip systems. The first setting 
is a d-dimensional Ehrenfest model. 

Generalized Ehrenfest model in d-dimensions. 

Consider d-dimensional spins a = (cr(l),..., cr(n)) G ({—1,1}'^)”. For exam¬ 
ple, we can interpret this as n individuals with d types, either being —1 or 
1. For k < n, we denote the i-th coordinate of cr(fc) by ai{k). Set Xn = 
ixn,i, ■ ■ ■,Xn,d) G El := [-1, where Xn,i = Xn,i{^) = ^ the em¬ 

pirical magnetisation in the t-th spin. For later convenience, denote by Ei^n 
the discrete subspace of Ei which is the image of ({—1,1}'^)” under the map 
(7 I—>■ Xn(cr). The spins evolve according to mean-field Markovian dynamics with 
generator An '■ 


d n 

■^nficr) = [/(cr*’^) - /(cr)] 

i=l j=l 


d n 

+ [/(cr*’^) -/(cr)] . 

i=l j=l 


The configuration is obtained by flipping the Ath coordinate of the j-th 
spin. The functions ^_ are non-negative and represent the jump rate of 
the i-th spin flipping from a —1 to 1 or vice-versa. 
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The empirical magnetisation Xn itself also behaves Markovian and has generator 


Anf{x) = XI I 




f {x + -ei] - f{x) 


+ n- 


1 + a;* 




f [x -e* - f{x) 

' n ' 


where Cj the vector consisting of O’s, and a 1 in the f-th component. 

Under suitable conditions on the rates _|_ and we will derive a large de¬ 
viation principle for the trajectory {a;„(t)}t>o in the Skorokhod space DeiO&-'^) 
of right continuous Ei valued paths that have left limits. 

Systems of Glauber type with d states. 

We will also study the large deviation behaviour of copies of a Markov process on 
{1,..., d} that evolve under the influence of some mean-field interaction. Here 
a = ((t(1), ..., a{n)) G d}" and the empirical distribution /i is given by 

d-n{cr) = i J2i<n which takes values in 


£'2,n •— i fJ' G V{E) 


d = r X 


n 


for some Xi G {1,..., d} 


Of course, this set can be seen as discrete subset of E 2 := ’P({1, •. •, d}) = {^ G 
I = 1}. We take some n-dependent family of jump kernels 

r„ : {l,...,d} X {1,..., d} X En —>■ R“'' and define Markovian evolutions for cr 

by 


n d / 1 ^ \ 

..., o-(n)) = X X ^" ( ] [/(^*’'’) “ /M] > 

i=l b=l \ i=l / 

where cr*’^ is the conhguration obtained from a by changing the z-th coordinate 
to b. Again, we have an effective evolution for which is governed by the 
generator 


AnfifJ.) =n'^fi{a)rnia,b,d')[f {d'-n ^6a + n Mb) -/(^)] . 

a,b 


As in the first model, we will prove, under suitable conditions on the jump 
kernels a large deviation principle in n for {/Zn(t)}t>o in the Skorokhod 
space 


2.2 Large deviation principles 

The main results in this paper are the two large deviation principles for the two 
sets of models introduced above. To be precise, we say that the sequence a;„ G 
Dei{R'^), or for the second case G (M''"), satisfies the large deviation 

principle with rate function / : —>■ [0,oo] if / is lower semi-continuous 

and the following two inequalities hold: 

(a) For all closed sets G C Dei(^'^), we have 

limsupilogP[{a;„(t)}t>o G G] < - inf /(y). 
n^oo n 'reG 
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(b) For all open sets U C De^O^'^), we have 

liminf i logP[{a;„(t)}t>o G t/] > - inf 1 ( 7 ). 

n—>-oo n 7GG 


For the definition of the Skorokhod topology defined on Z?£;j(R+), see for ex¬ 
ample m- We say that / is good if the level sets I ^[0,a] are compact for all 
a > 0 . 

For a trajectory G De^ (R), we say that 7 G AC if the trajectory is absolutely 
continuous. For the d-dimensional Ehrenfest model, we have the following result. 

Theorem 2.1. Suppose that there exists a family of continuous functions u!|_, u!_ 
El —>■ 1 < J < d, such that 


lim 

n—¥C<D 


d 


sup 

X^En 


2=1 


1 - Xi 


n,+ 


(x) 



l+Xi 


<,_(x) -z;L(x) 


0 . ( 2 . 1 ) 


Suppose that for every i, the functions v'f. and n!_ satisfy the following. 

The rate is identically zero or we have the following set of conditions. 

(a) x+(x) > 0 if Xi ^ 1. 

(b) For z G [—1,1]'^ such that Zi = 1, we have = 0 and for every such z 

there exists a neighbourhood Uz of z on which there exists a decomposition 
v\(x) = v\ ^ 2 |(x), where v\ is decreasing and where x!|_ ^ ^ is 

continuous and satisfies 0. 

The rate vl_ is identically zero or we have the following set of conditions. 

(a) x!_(x) >0 if Xi ^ —1. 

(b) For z G [—1, such that Zi = —1, we have v'S(z) = 0 and for every such z 
there exists a neighbourhood Uz of z on which there exists a decomposition 
v'^_{x) = v'^_ ^ .^{xi)v'^_ ^ x(.x), where n!|_ ^ ^ is increasing and where E- z f 
continuous and satisfies v'‘_ ^ ^(z) 7 ^ 0 . 

Furthermore, suppose that {x„(0)}„>i satisfies the large deviation principle on 

El with good rate function Iq. Then, {x„}„>i satisfies the large deviation prin¬ 
ciple on DeiC^'^) with good rate function I given by 


lil) 


4 ( 7 ( 0 )) + /o“ ^( 7 ( 5 ), 7 (s))ds i /7 G AC, 

00 otherwise 


where the Lagrangian C(x,v) : Ei x —>■ R is given by the Legendre transform 
C{x, v) = suppg][{d(p, v) — H(x,p) of the Hamiltonian id : i?i x R"^ — >■ R, defined 
by 

d 

H {x, p)=^v\ (x) -l]+v^_ (x) - l] . (2.2) 

Remark 2 . 2 . Note that the functions and x!_ do not have to be of the 
form x!|_(x) = d^^r!|_(x) for some bounded function This we call singular 
behaviour, as such a rate cannot be obtained the large deviation principle for 
independent particles, Varadhan’s lemma and the contraction principle as in m 

or [^. 


5 









Theorem 2.3. Suppose there exists a continuous function v : x 

{1,..., d} X i ?2 —>■ R’*’ such that for all a, b € {1,..., d}, we have 


lim sup \p,{x)rn{a,b, pi) - v{a,b,rin{ti'))\ = 0- (2-3) 

Suppose that for each a,b, the map p i—>■ v{a,b,p) is either identically equal to 
zero or satisfies the following two properties. 

(a) v{a,b,p) > 0 for all p such that p{a) > 0. 

(b) For V such that ^{a) = 0, there exists a neighbourhood Uu of v on which there 
exists a decomposition v{a,b,p) = v^^f{a,b, p{a))v^^i{a,b, p) such that 

is increasing in the third coordinate and such that &, •) is continuous 

and satisfies b,v) ^0. 

Additionally, suppose that {/x„(0)}„>i satisfies the large deviation principle on 
E 2 with good rate function Iq. Then, {pn}n>i satisfies the large deviation prin¬ 
ciple on -0^2 (M^) with good rate function I given by 




/o(7(0)) +/o“-C(7(s),7(s))ds if j G AC 
00 otherwise, 


where £ : i ?2 x ^ R+ is the Legendre transform 0 / : £2 x R'^ —)> R given 

by 

H{p,p) = ^v{a,b,p) [eP'’-P‘^ - l] . (2.4) 


2.3 The comparison principle 

The main results in this paper are the two large deviation principles as stated 
above. However, the main step in the proof of these principles is the verification 
of the comparison principle for a set of Hamilton-Jacobi equations. As this 
result is of independent interest, we state these results here as well, and leave 
explanation on why these equation are relevant for the large deviation principles 
for later. We start with some definitions. 

For E equals Ei or E 2 , \et H : A x R'^ —)► R be some continuous map. For A > 0 
and h G C{E) Set F\^h : A x R x R'^ —>■ R by 

Fx,h{x, a,p) = a - XH{x,p) - h{x). 

We will solve the Hamilton-Jacobi equation 

F\,h{x,f{x),Vf{x)) = f{x)-\H{x,S/f{x))-h{x)=Q x G E, (2.5) 

in the viscosity sense. 

Definition 2.4. We say that m is a (viscosity) subsolution of equation (12.51) if u 
is bounded, upper semi-continuous and if for every / G C^{E) and x G E such 
that u — f has a maximum at x, we have 

Fx,h{x,u{x),Vf{x)) < 0. 
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We say that w is a (viscosity) supersolution of equation (12.51) if u is bounded, 
lower semi-continuous and if for every / S C^{E) and x G E such that u — f 
has a minimum at x, we have 

Ex,h{x,u{x),Vf{x)) > 0. 

We say that it is a (viscosity) solution of equation (12.5|) if it is both a sub and 
a super solution. 

Definition 2.5. We say that equation (1^ satisfies the comparison principle 
if for a subsolution u and supersolution v we have u < v. 

Note that if the comparison principle is satisfied, then a viscosity solution is 
unique. 

Theorem 2.6. Suppose that E[ : Ei x ^ W is given by (EH) and that the 
family of functions v\,vl_ : Ei —>■ R+, 1 < i < d, satisfy the conditions of 
Theorem ro 

Then, for every A > 0 and h G C(Ei), the comparison principle holds for 
f{x)-XH{x,Wf{x))-h{x) = 0. 

Theorem 2.7. Suppose that H : E 2 xW^ R is given by and that function 
1! : {1,..., d} X {1,..., d} X i ?2 —t satisfies the conditions of Theorem \2.S[ 

Then, for every A > 0 and h G C(E 2 ), the comparison principle holds for 
f{p)-\H{p,Vf{p))-h{p)=t). 

The main consequence of the comparison principle for the Hamilton-Jacobi 
equations stems from the fact, as we will see below, that the operator H gener¬ 
ates a strongly continuous contraction semigroup on C{E). 

The proof of the large deviation principle is, in a sense, a problem of semigroup 
convergence. At least for linear semigroups, it is well known that semigroup 
convergence can be proven via the convergence of their generators. The main 
issue in this approach is to prove that the limiting generator H generates a 
semigroup, ft is exactly this issue that the comparison principle takes care of. 
Hence, the independent interest of the comparison principle comes from the fact 
that we have semigroup convergence whatever the approximating semigroups 
are, as long as their generators converge to H, i.e. this holds not just for the 
specifically chosen approximating semigroups that we consider in Section [31 

2.4 A Lyapunov function for the limiting dynamics 

As a corollary to the large deviation results, we show how to obtain a Lyapunov 
function for the solutions of 

m = F(x), (2.6) 

where F(a;) := Hp{x,0) for a Hamiltonian as in (12.41) or (12.21) . Here Hp{x,p) is 
interpreted as the vector of partial derivatives of H in the second coordinate. 
We will see in Example 12.111 that the trajectories that solve this differential 
equation are the trajectories with 0 cost. Additionally, the limiting operator 
{A,C^{E)) obtained by 


sup \Anf{x)-Af{x)\^0 

X^EnClK 
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for all / S C^{E) and compact sets K C E has the form by Af{x) = (Vf{x),F{x)) 
for the same vector field F. This implies that the 0-cost trajectories are solu¬ 
tions to the McKean-Vlasov equation (12. 6 p . Solutions to 12.61 are not necessarily 
unique, see Example HITT] Uniqueness holds for example under a one-sided Lip- 
schitz condition: if there exists M > 0 such that {F{x) — F{y),x — y) < M\x — y\^ 
for all x,y € E. 

For non-interacting systems, it is well known that the relative entropy with 
respect to the stationary measure is a Lyapunov function for solutions of ( 12 : 61 ) . 
The large deviation principle explains this fact and gives a method to obtain a 
suitable Lyapunov function, also for interacting dynamics. 

Proposition 2.8. Suppose the conditions for Theorem \2.1\ or Theorem \2.S\ are 
satisfied. Suppose there exists measures Vn S T’{En) C 'P{E) that are invariant 
for the dynamies generated by An- Furthermore, suppose that the measures Vn 
satisfy the large deviation principle on E with good rate funetion Iq . 

Then Iq is increasing along any solution of x(t) = F{x{t)). 

Note that we do not assume that (12.61) has a unique solution for a given starting 
point. 


2.5 Examples 

We give a series of examples to show the extend of Theorems 12.11 and 12.31 
For the Ehrenfest model, we start with the basic case, of spins flipping under 
the influence of some mean field potential. 

Example 2.9. To be precise, fix some continuously differentiable U : 1, l]'^ —>• 

R and set for every n > 1 and i G { 1 ,..., d} the rates 


= exp \ -n2 ^ ( U ( x -k -ei ) - U(x) ) [■ , 


= exp<{ -n2 ^ [V [x - -et ) -V{x) 


The limiting objects vf and vf are given by 


fix) = 


1 - Xi 


i„-ViV(x) 


/ (x) = 


l + Xi 


ifNiVix) 


which already have the decomposition as required in the conditions of the The¬ 
orem HU For example, condition (b) for is satisfied by 


For d = 1, we give two extra notable examples, the first one exhibits unbounded 
jump rates for the individual spins if the empirical magnetisation is close to 
one of the boundary points. The second example shows a case where we have 
multiple trajectories 7 with /(y) = 0 that start from xg = 0 . 

As d = 1, we drop all sub- and super-scripts i G {1,... ,d} for the these two 
examples. 







Example 2.10. Consider the one-dimensional Ehrenfest model with 


rn,+ {x) = A n, rn-{x) = 


A n. 


— X ’ ’ VT~+ X 

Set v+{x) = V-{x) = y/1 + X. By Dini’s theorem, we have 


sup 

c6[-l,l] 


1 — X 




= 0 , 


sup 

ce[-i,i] 


1 -I- X 


Xn-(x) - V-{x) 


= 0 . 


And additionally, conditions (a) and (b) of Theorem 12.II are satisfied, e.g. take 
^+,i.t(2^) = '(^-e.i.t(2;) = 1- 


Example 2.11. Consider the one-dimensional Ehrenfest model with some rates 
and functions w+(x) > 0,V-(x) > 0 such that ^(1 — x)r„_+(x) —>■ 
x+(x) and ^(1-1- x)r„__(x) —>■ V-{x) uniformly in x S [—1,1]. 

Now suppose that there is a neighbourhood {7 of 0 on which v+,v- have the 
form 


x+(x) 


1 -I- ^/x X > 1, 
1 X < 1, 


V-{x) = 1. 


Consider the family of trajectories a > 0, defined by 


la{t) ■■ = 


0 

{t - af 


for t < a, 
for t > a. 


Let r > 0 be small enough such that 70 (t) G U, and hence 7a (i) G U, for 
all t < T. A straightforward calculation yields = 0 for all 

a > 0. So we find multiple trajectories starting at 0 that have zero Lagrangian 
cost. 

Indeed, note that £(x, x) = 0 is equivalent to = Hp{x, 0) = 2 [x+(x) — u_(x)] = 
2\/(x). This yields that trajectories that have 0 Lagrangian cost are the tra¬ 
jectories, at least in [/, that solve 

7(t) = 2^/^ 


which is the well-known example of a differential equation that allows for mul¬ 
tiple solutions. 

We end with an example for Theorem 12.31 and Proposition 12.81 in the spirit of 
Example 12.91 

Example 2.12 (Glauber dynamics for the Potts-model). Fix some continuously 
differentiable function V : —>■ ffi.. Define the Gibbs measures 

p-V{^ln{<T)) 

Vn{da) := ---P®’”(da) 

on { 1 ,..., d}”, where is the n-fold product measure of the uniform measure 
P on {1,..., d} and where are normalizing constants. 

Let S'(/r I P) denote the relative entropy of ^ G ’^({1) ■ • ■ > c?}) with respect to P: 

s{^^\p) = Yl log(d/r(a))/r(a). 
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By Sanov’s theorem and Varadhan’s lemma, the empirical measures under the 
laws Vn satisfy a large deviation principle with rate function /o(/r) = S{^\ P) + 
Vifi). 

Now fix some function r : {l,...,d} x —>■ R+. Set 

rn{a,b,n) = r{a,b) exp {-n2~^ {V (n - n“^(5a + n~^6b) - V{fi))} . 

As n goes to infinity, we have uniform convergence of ^(a)rn{a, b, p) to 


v{a, b, fi) := fJ,{a)r{a, b) exp <! ^ VaF {fj.) - \s/bV{p) 


where VaV{^) is the derivative of V in the a-th coordinate. As in ExamDle l2.91 
condition (b) of Theorem 12.31 is satisfied by using the obvious decomposition. 

By Proposition mni we obtain that S{p\P) V{^) is Lyapunov function for 
A(“) = X! a G {1,..., d}. 

b 


2.6 Discussion and comparison to the existing literatnre 

We discuss our results in the context of the existing literature that cover our 
situation. Additionally, we consider a few cases where the large deviation prin- 
ciple(LDP) is proven for diffusion processes, because the proof techniques could 
possibly be applied in this setting. 

LDP: Approach via non-interacting systems, Varadhan’s lemma and 
the contraction principle. In [UITSIIIT], the first step towards the LDP 
of the trajectory of some mean-field statistic of n interacting particles is the 
LDP for non-interacting particles on some large product space obtained via 
Sanov’s theorem. Varadhan’s lemma then gives the LDP in this product space 
for interacting particles, after which the contraction principle gives the LDP on 
the desired trajectory space. In [niiiT], the set-up is more general compared 
to ours in the sense that in m the behaviour of the particles depends on their 
spatial location, and in m the behaviour of a particle depends on some external 
random variable. 

On the other hand, systems as in Example 12.101 fall outside of the conditions 
imposed in the three papers, if we disregard spatial dependence or external 
randomness. 

The approach via Varadhan’s lemma, which needs control over the size of the 
perturbation, does not work, at least naively, for the situation where the jump 
rate for individual particles is diverging to c», or converging to 0, if the mean 
is close to the boundary, see Remark [521 

LDP: Explicit control on the probabilities. For another approach consid¬ 
ering interacting spins that have a spatial location, see The jump rates 

are taken to be explicit and the large deviation principle is proven via explicit 
control on the Radon-Nikodym derivatives. This method should in principle 
work also in the case of singular v. The approach via the generators Pin in 
this paper, avoids arguments based on explicit control. This is an advantage 
for processes where the functions and v are not very regular. Also in the 
classical Freidlin-Wentzell approach for dynamical systems with Gaussian 
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noise the explicit form of the Radon-Nikodym derivatives is used to prove the 
LDP. 

LDP: Direct comparison to a process of independent particles. The 

main reference concerning large deviations for the trajectory of the empirical 
mean for interacting diffusion processes on is [TB]. In this paper, the large 
deviation principle is also first established for non-interacting particles. An 
explicit rate function is obtained by showing that the desired rate is in between 
the rate function obtained via Sanov’s theorem and the contraction principle 
and the projective limit approach. The large deviation principle for interacting 
particles is then obtained via comparing the interacting process with a non¬ 
interacting process that has a suitably chosen drift. For related approaches, see 
m for large deviations of interacting jump processes on N, where the interaction 
is unbounded and depends on the average location of the particles. See [5] for 
mean field jump processes on R'^. 

Again, the comparison with non-interacting processes would fail in our setting 
due the singular interaction terms. 

LDP: Stochastic control. A more recent approach using stochastic control 
and weak convergence methods has proposed in the context of both jump and 
diffusion processes in mm- A direct application of the results in fails for 
jump processes in the setting of singular behaviour at the boundary. 

LDP: Proof via operator convergence and the comparison principle. 
Regarding our approach based on the comparison principle, see Section 
13.3], for an approach based on the comparison principle in the setting of [16] 
and [B] . See [15] for an example of large deviations of a diffusion processes on 
(0, oo) with vanishing diffusion term with singular behaviour at the boundary. 
The methods to prove the comparison principle in Sections 9.2 and 9.3 in |23| 
do not apply in our setting due to the different nature of our Hamiltonians. 
LDP: Comparison of the approaches The method of obtaining exponential 
tightness in [23] . and thus employed for this paper, is via density of the domain 
of the limiting generator {H,'D{H)). Like in the theory of weak convergence, 
functions / G T’(-H) in the domain of the generator, and functions /„ G 'D{Hn) 
that converge to / uniformly, can be used to bound the fluctuations in the 
Skorokhod space. This method is similar to the approaches taken in uniiiniiis]. 
The approach using operator convergence is based on a projective limit theorem 
for the Skorokhod space. As we have exponential tightness on the Skorokhod 
space, it suffices to prove the large deviation principle for all finite dimensional 
distributions. This is done the convergence of the logarithmic moment gener¬ 
ating functions for the finite dimensional distributions. The Markov property 
reduces this to the convergence of the logarithmic moment generating function 
for time 0 and convergence of the conditional moment generating functions, that 
form a semigroup Vn{t)f{x) = ^ logE[e"'^(^’*^‘^^ | A„(0) = x\. Thus, the prob¬ 
lem is reduced to proving convergence of semigroups Vn(t)f —>■ V{t)f. As in 
the theory of linear semigroups, this comes down to two steps. First one proves 
convergence of the generators —>■ H. Then one shows that the limiting 

semigroup generates a semigroup. The verification of the comparison principle 
implies that the domain of the limiting operator is sufficiently large to pin down 
a limiting semigroup. 

This can be compared to the same problem for linear semigroups and the mar¬ 
tingale problem. If the domain of a limiting linear generator is too small, mul- 
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tiple solutions to the martingale problem can be found, giving rise to multiple 
semigroups, see Chapter 12 in [53] or Section 4.5 in 

The convergence of Vn(t)f(x) —^ V(t)f{x) uniformly in x corresponds to hav¬ 
ing sufficient control on the Doob-h transforms corresponding to the change of 
measures 


dp/.‘ 

= exp{n/(X„(t))}, 


where Pn,x is the measure corresponding to the process Xn started in x at time 
0. An argument based on the projective limit theorem and control on the Doob 
h-transforms for independent particles is also used in m. whereas the methods 
in [iniiis] are based on direct calculation of the probabilities being close to a 
target trajectories. 

Large deviations for large excursions in large time. A notable second 
area of comparison is the study of large excursions in large time in the context 
of queuing systems, see e.g. [3l[T9l[20] and references therein. Here, it is shown 
that the rate functions themselves, varying in space and time, are solutions to 
a Hamilton-Jacobi equation. As in our setting, one of the main problems is the 
verification of the comparison principle. The notable difficulty in these papers 
is a discontinuity of the Hamiltonian at the boundary, but in their interior the 
rates are uniformly bounded away from infinity and zero. 

Lyapunov functions. In [71 |H], Lyapunov functions are obtained for the 
McKean-Vlasov equation corresponding to interacting Markov processes in a 
setting similar to the setting of Theorem 12.31 Their discussion goes much be¬ 
yond Proposition 12.81 which is perhaps best compared to Theorem 4.3 in [5]. 
However, the proof of Proposition 12.81 is interesting in its own right, as it gives 
an intuitive explanation for finding a relative entropy as a Lyapunov functional 
and is not based on explicit calculations. In particular, the proof of Proposi¬ 
tion 12.81 in principle works for any setting where the path-space large deviation 
principle holds. 


3 Large deviation principle via an associated Hamilton- 
Jacobi equation 

In this section, we will summarize the main results of |23j . Additionally, we will 
verify the main conditions of their results, except for the comparison principle 
of an associated Hamilton-Jacobi equation. This verification needs to be done 
for each individual model separately and this is the main contribution of this 
paper. We verify the comparison principle for our two models in Section |4l 

3.1 Operator convergence 

We start by recalling some results from [^. Let En and E denote either of 
the spaces En^i,Ei or A 2 . Furthermore, denote by C{E) the continuous 
functions on E and by C^{E) the functions that are continuously differentiable 
on a neighbourhood of E in 

Assume that for each n G N, we have a jump process Xn on En, generated 
by a bounded infinitesimal generator An- For the two examples, this process is 
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either Xn or /i„. We denote by {iS'ra(t)}t>o the transition semigroups Sn{t)f{y) = 
E [f{Xn{t)) I X„(0) = y] on C{En). Define for each n the exponential semigroup 


Vn{t)f{y) := -logSn{t)e'^^{y) = ^logE 
n n 




Xn{0) = y 


Feng and Kurtz [23] show that the existence of a strongly continuous limiting 
semigroup {K(t)}t>o on C{E) in the sense that for all / £ C{E) and T > 0, we 
have 

lim sup sup \V{t)f{x) - Vn{t)f{x)\ = 0, (3.1) 

n->-oo 

allows us to study to study the large deviation behaviour of the process X^. 
We will consider this question from the point of view of the generators of 
{Vn{t)}t>o, where is defined by the norm limit of — f) as 11 0. 

Note that Hnf = , which for our first model yields 


Hr^fix) = 


1 - Xi 


2 

1 + x* , 


.+ ( 2 ^) 


exp 




{"0 


f {x + -ei] - f{x) U - 1 


/ ( ^ - -e* ) - f - 1 


For our second model, we have 

d 

Hnf{y) = X! ^J'{a)rn{a, b, y.) [exp {n (/ [y - n~^5a + n~^5b) - f{y)) } - l] ■ 

a,b—l 

In particular, Feng and Kurtz show that, as in the theory of weak convergence 
of Markov processes, the existence of a limiting operator such that 

for all f gV{H) 

lim sup |i//(a;) - Ff„/(a:)| = 0, (3.2) 

ri->oo 

for which one can show that {H,'D{H)) generates a semigroup {K(t)}t>o on 
C{E) via the Crandall-Liggett theorem, (T^j, then (13.11) holds. 

Lemma 3.1. For either of our two models, assuming (ED or (ED, we find 
that Hnf —>■ Hf, as in (ED holds for f £ C^{E), where Hf is given by 
Hf{x) := H(x,Xf{x)) and where H{x,p) is defined in (12.21) or (12.41) . 

The proof of the lemma is straightforward using the assumptions and the fact 
that / is continuously differentiable. 

Thus, the problem is reduced to proving that {H, C^{E)) generates a semigroup. 
The verification of the conditions of the Crandall-Liggett theorem is in general 
very hard, or even impossible. Two conditions need to be verified, the first is the 
dissipativity of H, which can be checked via the positive maximum principle. 
The second condition is the range condition: one needs to show that for A > 0, 
the range of (1 —Ail) is dense in C{E). In other words, for A > 0 and sufficiently 
many fixed h £ C{E), we need to solve / — XHf = h with / £ C^{E). An 
alternative is to solve this equation in the viscosity sense. If a viscosity solution 
exists and is unique, we denote it by R{X)h. Using these solutions, we can 
extend the domain of the operator {H,C^ (E)) by adding all pairs of the form 
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{R{X)h, X~^{R{X)h—h)) to the graph of H to obtain an operator H that satisfies 
the conditions for the Crandall-Liggett theorem. This is part of the content of 
Theorem 13.21 stated below. 

As a remark, note that any concept of weak solutions could be used to extend 
the operator. However, viscosity solutions are special in the sense that the 
extended operator remains dissipative. 

The next result is a direct corollary of Theorem 6.14 in [23] . 

Theorem 3.2. For either of our two models, assume that or (12.31) holds. 
Additionally, assume that the comparison principle is satisfied for (|2.5I) for all 
A > 0 and h € C{E). 

Then, the operator 

H:= (J {(l?(A)/r,A-i(i?(A)/i-/i)) 

A>0 

generates a semigroup {14(t)}t>o as in the Crandall-Liggett theorem and we have 

P-IP - 

Additionally, suppose that {Ai„(0)} satisfies the large deviation principle on E 
with good rate function Iq . Then satisfies the large deviation principle on 
with good rate function I given hy 



^( 7 ) = 4 ( 7 ( 0 )) + sup sup '^It^_tk-Al{ik)\l{tk-i)), 
where I^iy \ x) := supf^c{E) fiv) -y{s)f{x). 

Note that to prove Theorem 6.14 in [53], one needs to check that viscosity sub- 
and super-solutions to (Eli) exist. Feng and Kurtz construct these sub- and 
super-solutions explicitly, using the approximating operators i7„, see the proof 
of Lemma 6.9 in [23] . 

Proof. We check the conditions for Theorem 6.14 in [23]. In our models, the 
maps r]n '■ En ^ E are simply the embedding maps. Condition (a) is satisfied 
as all our generators A„ are bounded. The conditions for convergence of the 
generators follow by Lemma 13.11 □ 

The additional assumptions in Theorems 12.11 and 12.31 are there to make sure we 
are able to verify the comparison principle. This is the major contribution of 
the paper and will be carried out in Section |4| 

The final steps to obtain Theorems 12.11 and 12.31 are to obtain the rate function 
as the integral over a Lagrangian. Also this is based on results in Chapter 8 

of [53] . 

3.2 Variational semigroups 

In this section, we introduce the Nisio semigroup V (t) , of which we will show 
that it equals V{t) on C{E). This semigroup is given as a variational problem 
where one optimises a payoff /( 7 (t)) that depends on the state 7 ( 1 ) S E, but 
where a cost is paid that depends on the whole trajectory { 7 (s)}o<s<t- The cost 
is accumulated over time and is given by a ‘Lagrangian’. Given the continuous 
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and convex operator Hf{x) = H(x, V/(a:)), we define this Lagrangian by taking 
the Legendre-Fenchel transform: 

£{x,u) := sup {{p,u) - H{x,p)} . 


As p 1 -^ H{x,p) is convex and continuous, it follows by the Fenchel - Moreau 
theorem that also 

Hf{x) =H{x,Vf{x)) = sup {{Vfix),u) -£(x,u)}. 

-ueR'^ 

Using £, we define the Nisio semigroup for measurable functions / on E: 

V{t)f{x)= sup [ £( 7 (s), 7 (s))ds. (3.3) 

-yeAC Jo 

7(0)=x 

To be able to apply the results from Chapter 8 in [23], we need to verify Con¬ 
ditions 8.9 and 8.11 of [23] . 

For the semigroup to be well behaved, we need to verify Condition 8.9 in [23]. In 
particular, this condition implies Proposition 8.19 in [23] that ensures that the 
Nisio semigroup is in fact a semigroup on the upper semi-continuous functions 
that are bounded above. Additionally, it implies that all absolutely continuous 
trajectories up to time T, that have uniformly bounded Lagrangian cost, are a 
compact set in De{[0,T]). 

Lemma 3.3. For the Hamiltonians in (1^ and (12.41) . Condition 8.9 in is 
satisfied. 

Proof. For (l),take t/ = and set Af{x,v) = (V/(x),u). Considering Defini¬ 
tion 8.1 in im, if 7 G AC, then 

/(7(i)) -/(7(0)) = f A/( 7 (s), 7 (s))ds 
Jo 

by definition of A. In Definition 8.1, however, relaxed controls are considered, 
i.e. instead of a fixed speed 7 ( 5 ), one considers a measure A G A4(R'^ x K+), 
such that A(R.'^ x [ 0 , tj) = t for alH > 0 and 

/(7(i)) -/(7(0)) = f Af{-f{s),v)X{dv,ds). 

Jo 

These relaxed controls are then used to define the Nisio semigroup in equation 
(8.10). Note however, that by convexity of H in the second coordinate, also 
C is convex in the second coordinate. It follows that a deterministic control 
X{dv,dt) = d^(t)(du)dt is always the control with the smallest cost by Jensen’s 
inequality. We conclude that we can restrict the definition (8.10) to curves in 
AC. This motivates our changed definition in equation (13.311 . 

For this paper, it suffices to set F = E x so that (2) is satisfied. By 
compactness of E, (4) is clear. 

We are left to prove (3) and (5). For (3), note that £ is lower semi-continuous 
by construction. We also have to prove compactness of the level sets. By lower 
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semi-continuity, it is suffices to show that the level sets {C < c} are contained 
in a compact set. 

Set N := Hxgb {p \H{x,p) < l}. First, we show that Af has non-empty 
interior, i.e. there is some e > 0 such that the open ball B{0,e) of radius e 
around 0 is contained in J\f. Suppose not, then there exists Xn and Pn such that 
Pn —>■ 0 and for all n: HixmPn) G 1- By compactness of E and continuity of 
H, we find a value H{x,0) = 1, which contradicts our definitions of H, where 
H{y, 0) = 0 for all y £ E. 

Let {x, u) G {£ < c}, then 


(p, v) < C{x, v) + H{x,p) < c -I- 1 


for all p G i?(0,e) C Af. It follows that v is contained in some bounded ball in 
It follows that {C < c} is contained in some compact set by the Heine-Borel 
theorem. 

Finally, (5) can be proven as Lemma 10.21 in or Lemma 5.19 in [5B] □ 

The last property necessary for the equality of V{t)f and V(t)/ on C{E) is 
the verification of Condition 8.11 in [23]. This condition is key to proving 
that a variational resolvent, see equation ( 8 . 22 ), is a viscosity super-solution to 
( 1 ^ . As the variational resolvent is also a sub-solution to by Young’s 
inequality, the variational resolvent is a viscosity solution to this equation. If 
viscosity solutions are unique, this yields, after an approximation argument that 
Y(t)=V(t). 

Lemma 3.4. Condition 8.11 in \28f is satisfied. In other words, for all g G 
C^{E) and xq G E, there exists a trajectory 7 G AC such that 7 ( 0 ) = xq and 
for all T > 0; 


/ Hg{j{t))dt= [ (Vp( 7 (t)), 7 (t))-£( 7 (t), 7 (t))dt. (3.4) 

Jo Jo 


Proof. Fix T > 0, p G C^{E) and a;o G E- We introduce a vector field F® : i? —>• 
R’’*, by 


F^x) :=Hp{xyg{x)), 

where Hp{x,p) is the vector of partial derivatives of H in the second coordinate. 
Note that in our examples, H is continuously differentiable in the p-coordinates. 
For example, for the d=l case of Theorem l2.ll we obtain 

F9(x) := 2v+{x)e^^3^^'> - 2v-{x)e-‘^^s^^\ 

As F® is a continuous vector field, we can find a local solution 7 ®(t) in E to the 
differential equation 

U{t) = F9(7(t)), 

[ 7 ( 0 ) = Xo, 

by an extended version of Peano’s theorem m- The result in m is local, 
however, the length of the interval on which the solution is constructed depends 
inversely on the norm of the vector field, see his equation ( 2 ). As our vector 
fields are globally bounded in size, we can iterate the construction in m to 
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obtain a global existence result, such that 7 ®(t) = F®( 7 (t)) for almost all times 
in [0, oo). 

We conclude that on a subset of full measure of [0, T] that 
= snp {p,F0(t))) - 

peH'^ 

= sup (p,iJp( 7 S(t), Vg( 7 ®(t)))) - H{j3{t),p). 
peM'* 


By differentiating the final expression with respect to p, we find that the supre- 
mum is taken for p = V(;( 7 ®(t)). In other words, we find 

= (Vg(79(t)),i7p(7®(t), Vg(7®(t)))) - (t))) 

= (Vff( 7 ®(i))> 7 ®W) - Hg{-fS(^t)). 


By integrating over time, the zero set does not contribute to the integral, we 
find (13.41) . □ 

The following result follows from Corollary 8.29 in ^5] . 

Theorem 3.5. For either of our two models, assume that m or (lOD holds. 
Assume that the comparison principle is satisfied for (12. 5p for all X > 0 and 
h G C{E). Finally, suppose that {X„(0)} satisfies the large deviation principle 
on E with good rate function Iq ■ 

Then, we have V{t)f = 'V{t)f for all f G C(E) and t > 0. Also, X„ satisfies 
the large deviation principle on De(JSA) with good rate function I given by 


I{l) ■= 


/o(7(0))+/o“ /:(7(s),7(s))ds 

CX) 


*/7 e AC, 
if^i AC. 


Proof. We check the conditions for Corollary 8.29 in [^. Note that in our 
setting H = H. Therefore, condition (a) of Corollary 8.29 is trivially satisfied. 
Furthermore, we have to check the conditions for Theorems 6.14 and 8.27. For 
the first theorem, these conditions were checkel already in the proof of our 
Theorem l3.21 For Theorem 8.27, we need to check Conditions 8.9, 8.10 and 8.11 
in [^. As iJl = 0, Condition 8.10 follows from 8.11. 8.9 and 8.11 have been 
verified in Lemmas 13.31 and 13.41 □ 

The last theorem shows us that we have Theorems o and if we can verify 
the comparison principle, i.e. Theorems 12.61 and O This will be done in the 
section below. 


Proof of Theorems \2.1\ and \2.A The comparison principles for equation (12.51) 
are verified in Theorems 12.61 and 12.71 The two theorems now follow from Theo¬ 
rem |331 □ 

Proof of Proposition \2.A We give the proof for the system considered in Theo¬ 
rem [2T] Fix t > 0 and some some starting point xq. Let x(t) be any solution 
of x{t) = F(a:(t)) with x{0) = Xq. We show that Io{x{t)) < IoIxq)- 

Let Xn{0) be distributed as Then it follows by Theorem 12.II that the large 
deviation principle holds for {A„}„>o on Up;(IR+). 
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As i^n is invariant for the Markov process generated by A„, also the sequence 
{X„{t)}n>o satisfies the large deviation principle on E with good rate function 
Iq. Combining these two facts, the Contraction principle m Theorem 4.2.1] 
yields 

/o(x(t)) = inf /o( 7 ( 0 ))+ / £( 7 (s), 7 (s))ds 

',eACnit)=xit) Jq 

< /o(x(0)) + f C{x{s),x{s))ds = lo(x(0)). 

Jo 

Note that >C(x(5), x(5)) = 0 for all s as was shown in Example 12.111 □ 

4 The comparison principle 

We proceed with checking the comparison principle for equations of the type 
f{x) — XB{x, Xf{x)) — h{x) = 0. In other words, for subsolutions u and superso¬ 
lutions V we need to check that u < v. We start with some known results. First 
of all, we give the main tool to construct sequences Xa and j/q that converge to 
a maximising point z € E such that u{z) — v(z) = sup^/^^ u(z') — v(z'). This 
result can be found for example as Proposition 3.7 in [Ill- 

Lemma 4.1. Let E he a compact subset let u be upper semi-continuous, 

V lower semi-continuous and let 4' : E'^ —>■ R'*" be a lower semi-continuous 
function such that 'k(x,j/) = 0 implies x = y. For a > 0, let Xa,ya G E such 
that 


u{xof) - v{ya) - adi{xa,ya) = sup {u{x) - v{y) - adl{x,y)} . 

x,y^E 

Then the following hold 
(i) lim„^.ooa4'(a;„,yQ,) = 0. 

(li) All limit points of (xa, Pa) axe of the form (z, z) and for these limit points 
we have u{z) — v{z) = sup^.^^; {u(a:) — u(a:)}. 

We say that 4* : —>■ 1R+ is a good distance function if 4'(a;,j/) = 0 implies 

X = y,ii is continuously differentiable in both components and if (V'f'(-, y)){x) = 
— (V4'(a;, •))(?/) for all x,y G E. The next two results can be found as Lemma 
9.3 in [^. We will give the proofs of these results for completeness. 

Proposition 4.2. Let {B,'D{B)) he an operator such that T>{B) = C^{E) of 
the form Bf{x) = B{x,'\/f{x)). Let u he a subsolution and v a supersolution 
to f{x) — \B[x,S/f{x)) — h{x) = 0, for some A > 0 and h G C{E). Let'd! he a 
good distance function and let Xa , Pa satisfy 

u{xa) - v{ya) - ad){xa,ya) = sup {u{x) - v{y) - adt{x, y)} . 

x,y^E 

Suppose that 

liminf B (x^, a(V4'(-, ?/Q,))(a;a)) - B (?/q,, a(V4'(-, j/a))(a;a)) < 0, 

Ct—>00 

then u < V. In other words, f(x) — XB(x,'S/f(x)) — h(x) = 0 satisfies the 
comparison principle. 
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Proof. Fix A > 0 and h S C{E). Let u be a subsolution and v a supersolution 
to 

f{x) - XB{x, V/(x)) - h{x) = 0. (4.1) 

We argue by contradiction and assume that S := sup^^^u{x) — v{x) > 0. For 
a > 0, let Xa,ya be such that 

u{xa) - v{ya) - a'^ixcVa) = sup {u{x) - v{y) - {x, y)} . 

x,y^E 

Thus Lemma HTT] yields a"^(xa, J/a) —>■ 0 and for any limit point z of the sequence 
XoL, we have u{z) — v(z) = u(x) — v(x) = J > 0. It follows that for a 

large enough, u{xa) — v{ya) > 

For every a > 0, the map := v{ya) + a'^(x,ya) is in C^{E) and u{x) — 

<i)^(a:) has a maximum at Xa- On the other hand, := u{xa) — a'^{xa,y) 

is also in C^{E) and v{y) — $^(y) has a minimum at ya- As u is a sub- and v 
a super solution to 611), we have 

uix^) - h{x^) ^ H{x^,a{y'i'{;y^)){x^)) 

v{y^) -Hy.)) > H{y^,-a{V^{x^,-)){y.)) 

= H{ya,a{X/'^{-,ya)){xa)) 


where the last equality follows as 4^ is a good distance function. It follows that 
for a large enough, we have 


5 ^ u{xa) - v{ya) 

2A - A 


(4.2) 


u{Xa)-h{Xa) v{ya)-h{ya) , 1 ,^, , ,, 

= - 3 ;- 3 ;-+ [h{xa) - h{y^}} 

< H{Xa,a{\7'il{-,ya)){Xa)) - H{ya,a{V'^/{-,ya)){xa)) + i {h{Xa) - h{ya)) 


As h is continuous, we obtain limo,^oo ^(s;^) — h{ya) = 0. Together with the 
assumption of the proposition, we find that the lim inf q,_^oo Cq < 0 which con¬ 
tradicts by (14.21) that <5 > 0. □ 

The next lemma gives additional control on the sequences Xa,ya- 

Lemma 4.3. Let {B,T>{B)) be an operator such that 'D{B) = C^{E) of the 
form Bf{x) = il(x, V/(a;)). Let u be a subsolution and v a supersolution to 
f{x) — XB{x,'Vf{x)) — h{x) = 0, for some a > 0 and h G C{E). Let ^ be a 
good distance function and let Xa , ya satisfy 


u{xa) - v{ya) - a'S{xa,ya) = sup {u{x) - v{y) - a'S{x, y)} . 

x,y^E 


Then we have that 


snp B {ya, a{X7'If {-^ya)){xa)) < oo. (4.3) 
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Proof. Fix X > 0, h G C{E) and let u and v be sub- and super-solutions to 
f{x) — XB{x, f{x)) — h{x) = 0. Let 'I' be a good distance function and let Xa,ya 
satisfy 


u{xa) - v{ya) - a'^{xa,ya) = sup {u{x) - V(y) - tt'iJ{x, y)} . 

x,yGE 


As j/q is such that 


v{ya) - (u(Xa) - '^(Xa.ya)) = inf u(?/) - (u(x„) - ^'(Xa,?/)) 

y 


and v is a super-solution, we obtain 


B (2/a, -a(V^'(Xa, ■)){ya)) < 


V{ya) - h{ya 

X 


As $ is a good distance function, we have —(V'I'(xa, ■)){ya) = {'^'^{■,ya)){xa)- 
The boundedness of v now implies 

SUpB (2/a,Q!(V^'(-,2/a))(a:a)) < - (^^(^/a) “ Hya)) < ||u - h\\ < OO. 

a. OL 


□ 


4.1 One-dimensional Ehrenfest model 

To single out the important aspects of the proof of the comparison principle for 
equation (12.51) , we start by proving it for the d = 1 case of Theorem 12.11 

Proposition 4.4. Let E =\—l, 1] and let 

H{x,p) = v+{x) [e'^P - l] + v-{x) - l] , 

where v+,v- are eontinuous and satisfy the following properties: 

(a) v+(x) = 0 for all x or v+ satisfies the following properties: 

(i) u+(x) > 0 for X 

(ii) u+(l) = 0 and there exists a neighbourhood Ui of 1 on which there 
exists a decomposition v+(x) = u+^'|-(x)u+ 4 (x) such that is de¬ 
creasing and where is continuous and satisfies u+ 4 (l) ^ 0. 

(b) V-{x) = 0 for all x or v- satisfies the following properties: 

(i) V-{x) > 0 for X ^ —1. 

(ii) u+(—1) = 0 and there exists a neighbourhood U-i of 1 on which there 

exists a decomposition u_(x) = u_^'|'(x)w_^j(x) such that is in¬ 
creasing and where is continuous and satisfies 1) ^ 0. 

Let A > 0 and h G C{E). Then the comparison principle holds for /(x) — 
Ail(x, V/(x)) — h{x) = 0. 
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Proof. Fix X > 0, h € C{E) and pick a sub- and super-solutions u and v to 
f{x) — XH{x,\7f{x)) — h{x) = 0. We check the condition for Proposition 14.21 
We take the good distance function y) = 2~^{x — and let Xa,ya satisfy 

u{xa)-v{ya)-^\xa-ya\^ = sup {u{x) - v{y) - ^\x - y\^\. 

^ x,y^E ^ Z J 

We need to prove that 


limini H{xa,a{xa - Va)) - H{ya,a{xa - ya)) < 0. (4.4) 


By Leninia l4.ll we know that a\xa—ya\'^ —>■ 0 as a —> oo and any limit point of 
Xa,ya is of the form (z, z) for some z such that u{z) — v{z) = max^/g^; u{z') — 
v(z'). Restrict a to the sequence a G N and extract a subsequence, which we 
will also denote by a, such that a ^ co Xa and ya converge to some z. The 
rest of the proof depends on whether z = —l,z = l orzG (—1,1). 

First suppose that z G (—1,1). By Lemma 1131 we have 


supv+{ya) 

OL 



1 


v-[ycf) 



1 < oo. 


As e'^ — 1 > — 1, we see that the lim sup of both terms of the sum individually 
are bounded as well. Using that ?/„—>• z G (—1,1), and the fact that are 

bounded away from 0 on a closed interval around z, we obtain from the first 
term that sup^, a{xa — ya) < oo and from the second that sup„ o:{ya — Xa) < oo. 
We conclude that a{xa — ya) is a bounded sequence. Therefore, there exists a 
subsequence a{k) such that a{k){xa{k) — Ua^k)) converges to some pq. We find 
that 


liminfiL(x„,a(xa - ya)) - H{ya,a{xa - ya)) 

cx—^co 

— lim H(^Xa(k)} ^(.Xa(k) Vaik'}) kP(jja{^kp a{k) Uaik'))) 

/c—foo 

= H{z,po) - H{z,po) = 0 


We proceed with the proof in the case that Xa,ya —t ^ = —1- The case where 
z = 1 is proven similarly. Again by Lemma 14.31 we obtain the bounds 


sup v+{ya) 

a. 



1 < oo, 


supu_(i/„) 

O' 


^-2a(xc-ya) 


1 < OO. 


(4.5) 

As is bounded away from 0 near —1, we obtain by the left hand bound that 
sup,^ a{xa — Va) < oo. As in the proof above, it follows that if a\xa — ya\ is 
bounded, we are done. This leaves the case where there exists a subsequence 
of a, denoted by a(k), such that a{k){ya{k) — Xa{k)) oo. Then clearly, 
^2a{k){xa,(k)-ya(k)) _ 1 is bounded and contains a converging subsequence. We 
obtain as in the proof where z G (—1,1) that 


liminf iL(xa,a(a:Q, - ya)) - H{ya,a{xa - Va)) 
= lim inf [u+ (xq, ) - u+ (y^)] e^“ 

CH —>00 

-f [v-{xa) - V-{ya)] 


- [^-(2^a(fc)) - X-iya{k))] 


g‘2a{xa,-ya) _ ^ 

^2a(ya-Xa) _ 2 ^ 
g2Q;(fc)(y„(fc)-x, 
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Note that as a{k){ya:(k) ~ Xa(k)) —>■ c», we have yct{k) > Xci(k) ^ 0. Also for k 
sufhciently large, ya(k)iXa(k) € U-i. It follows that V-{ya(k)) > 0i which allows 
us to write 


[v-{Xa(k)) - V-{ya{k))] 


g2a(fc)(y„(fc)-a;„(fc)) _ 


.X—,-f{ya{k)) ,t(2/a(fe)) 


V-{ya(k)) 


g2a(fe)(j/„(lc)-a:c(fc)) _ 


By the bound in (14.51) . and the obvious lower bound, we see that the non-negative 
sequence 


Uk ■■= V-{ya(k)) 


^2a(k)(yc(k)-Xc(k)) _ 


contains a converging subsequence Uk' —>■ c. As ya(k) > a^a(fe) and V-^-\ is 
increasing: 


,. (xq,//„A V— ^■^(^X(^(k'\') 

lim sup-^^ 

k V-A\ya{k)) U-,f[ya(k)) 

f x_,t(x„(fe)) 

< lim sup---r 


, V-,t{Xa(k)) \ V-,t{ 1 ) ^ 1 

, fc v.,t{y^^k))) - ■ 


As a consequence, we obtain 


lim inf 
k 


(^a(fc) ) 

V-iVaik)) 


- 1 


V-{ya{k)) 


^2a(k)(yc,(k)-Xc(k)) _ 


< ( lim sup 

k 




- 1 


A-.t(2/a(fe)) X-,x{ya(k)) 

This concludes the proof of (lia for the case that z = —1. 


^liminf Uk^ < 0. 


□ 


4.2 Multi-dimensional Ehrenfest model 

Proof of Theorem \2.b\ Let u be a subsolution and v a supersolution to f{x) — 
XH{x,\7f{x)) — h{x) = 0. As in the proof of Proposition 14.41 we check the 
condition for Proposition 14.21 Again, for a S N let Xa , ya satisfy 

u{xa) - v{ya)-^\xa-ya\^ = sup {u{x) - v{y) - ^\x - y\^\. 

^ x,y£E ^ Z J 

and without loss of generality let 2 be such that Xa,ya —>■ 

Denote with Xa,i and ya^i the i-th coordinate of Xa respectively y^. We prove 


liminf iL(xa,a(xa - ya)) - H{ya,a{xa - ya)) 


= liminfV< [v\{xa) - v\{ya)] 
0-^00 ■- 


,a{xa,i-ya,i) _ Y 


+ [v'‘_{Xa) - V'_{ya)] 


oa(ya,i-Xc,i) _ 


< 0 , 
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by constructing a subsequence a(n) —>■ oo such that the first term in the sum 
converges to 0. From this sequence, we find a subsequence such that the second 
term converges to zero, and so on. 

Therefore, we will assume that we have a sequence a(n) —>■ oo for which the 
first i — 1 terms of the difference of the two Hamiltonians vanishes and prove 
that we can find a subsequence for which the Tth term 


[v\{Xa) - V\{ya)] 




+ [■c-(a;a) - v^_{ya)] 


oO^{yc.i-Xc,i) _ 2 


(4.6) 


vanishes. This follows directly as in the proof of Proposition 14.41 arguing de¬ 
pending on the situation Zi € (—1,1), Zj = —1 or Zi = —1. □ 


4.3 Mean field Markov jump processes 

The proof of Theorem l2.7l follows along the lines of the proofs of ProDOsition l4.4l 
and Theorem 12.61 The proof however needs one important adaptation because 
of the appearance of the difference pb — Pa in the exponents of the Hamiltonian. 
Naively copying the proofs using the distance function 4'(/i, u) = ^ “ 

v{ayf' one obtains by Lemma 14.31 . for suitable sequences pa and Va, that 


supu(a, b, Va) 

Ol 


ga((/i„(b)-y„(b))-(Atc(a)-i'c(a))) _ ^ 


< OO. 


One sees that the control on the sequences a{va{a) — Paia)) obtained from this 
bound is not very good, due to the compensating term a{pa(b) — Va{h)). 

The proof can be suitably adapted using a different distance function. For x gR, 
let x~ := X AO and = x V 0. Define v) = ^ ~ = 

lX)a((^(®) ~ Clearly, 4/ is differentiable in both components and 

satisfies (V4'(-, z/))(^) = —(V4'(^, •))(:/). Finally, using the fact that '^j_p(i) = 
Si ^(0 = 1, we find that '^{p, v) = 0 implies that p = v. We conclude that 4' 
is a good distance function. 

The bound obtained from Lemma 14.31 using this 4* yields 


supu(a, b, Va) 

cx. 




< OO. 


We see that if [pa{b) — i'a{b))~ — {pa{o) — b'a{aj)~ —>■ oo it must be because 
a{va{a) — pa{a)) -A oo. This puts us in the position to use the techniques from 
the previous proofs. 

Proof of Theorem \2.T\ Set '^{p,i') = 5 Sa((M(o) “ b'{a))~Y, as above. We 
already noted that 4^ is a good distance function. 

Let M be a subsolution and u be a supersolution to f(p) — XH{p,'S/f{p)) — h(p) = 
0. For a G N, pick p^ and Va such that 

u{pcf) - v{Va) - Ct'^i.Pa^b'a) = SUp {u{p) - v{v) - a'^ {p, v)} 
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Furthermore, assume without loss of generality that ^ z for some z such 

that u{z) — v{z) = sup-,/g^ u{z') — v{z'). By Propositionwe need to bound 




= ^ [u(a, 6, Ha) - v(a, b, Va)] 


,a((/Jc(b)-i/„(b)) -(/ic(a)-j/c(a)) ) _ ^ 


(4.7) 


As in the proof of Theorem 12.61 we will show that each term in the sum above 
can be bounded above by 0 separately. So pick some ordering of the ordered 
pairs i,j € n} and assume that we have some sequence a such 

that the lim inf q,_>oo of the first k terms in equation (HTl) are bounded above by 
0. Suppose that (i, j) is the pair corresponding to the k + 1-th term of the sum 
in (IT^ . 

Clearly, if v{i,j,'!T) = 0 for all tt then we are done. Therefore, we assume that 
v{i,j,TT) 0 for all tt such that 7r(i) > 0. 

In the case that Hcn^a —>■ tt*, where 7r*(z) > 0, we know by Lemma |4.31 using 
that v(i,j, •) is bounded away from 0 on a neighbourhood of tt*, that 

- 1 < 00. 


Picking a subsequence a{n) such that this term above converges and using that 
TT — >■ v{i,j, tt) is uniformly continuous, we see 

liijimi[vii,j,Hc.)-vii,j,Va)] - l' 

a—>^00 L 

= lim [v{i,j,Ha{n))-vii,j,iya(n))] X 

n—)-oo ^ ^ V y j 

= 0 


For the second case, suppose that 0. By Lemma H31 we get 


supu(i,j, Va) 




< 00 . 


(4.8) 


First of all, if sup„ a y{Ha{j) — i^a{j)) — {k-a{i) — Va{i)) j < 00 , then the ar¬ 

gument given above also takes care of this situation. So suppose that this supre- 
mum is infinite. Clearly, the contribution (paU) — ^aij)) is negative, which 
implies that sup„ a (r'a(*) —/^a(*))'*' = c». This means that we can assume 
without loss of generality that 


a{vaii) - Hail)) ^ 00, Va{i)>Ha(i)- 
We rewrite the term a = i, b = j in equation (I4T1) as 


(4.9) 


viiJ,Ha) 


_v{i,j,Va) 


- 1 


v{i,3^Va) 




The right hand side is bounded above by (j4.8l) and bounded below by —1, so 
we take a subsequence of a, also denoted by a, such that the right hand side 
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converges. Also note that for a large enough the right hand side is non-negative. 
Therefore, it suffices to show that 

itoi„fi:M£d < 1 , 

a-i-oo v(l,J,Va) 

which follows as in the proof of Proposition 14.41 □ 
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